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Abstract.  The  paper  contains  two  theorems  on  approximation  of  functions  with 
bounbed  mixed  derivative.  These  theorems  give  some  progress  in  two  old  open 
problems.  The  first  one  gives,  in  particular,  an  upper  estimate  in  the  Bernstein 
Li-inequality  for  trigonometric  polynomials  on  two  variables  with  harmonics  in  hy¬ 
perbolic  crosses.  The  second  one  gives  the  order  of  the  entropy  numbers  and  Kol¬ 
mogorov’s  widths  in  the  Loo-norm  of  the  class  MW^  ^  of  functions  of  two  variables. 


1.  Introduction 

In  this  paper  we  report  some  progress  in  two  old  problems  from  approximation 
of  multivariate  functions  with  bounded  mixed  derivative.  These  two  problems  orig¬ 
inate  from  the  very  hrst  publications  (see  [BI],  [B2],  [M],  [Te])  on  the  subject.  We 
introduce  hrst  some  notations.  We  give  these  notations  in  the  general  d-dimensional 
(functions  on  d  variables)  case  and  point  out  that  the  results  in  this  paper  concern 
only  the  2-dimensional  case.  Let  s  =  (si, . . . ,  sa)  be  a  vector  whose  coordinates  are 
nonnegative  integers  and 

p(s)  :=  {fc  e  Z"  :  <  |q|  <  2‘..i  = 

where  [o]  means  the  integer  part  of  a  number  a.  Denote 

Qm  P{^) 

||s||i<m 

and  denote  by  T{Qm)  the  subspace  of  trigonometric  polynomials  with  harmonics 
in  Qm- 

Problem  1.  (The  Bernstein  inequality  in  LQ.  Find  the  order  in  m  of  the 

sequence 

6(m,r,Li):=  sup  m  =  I,2.... 

fE'T{Qm) 

This  problem  is  open  for  all  r  >  0  and  d  >  2.  The  corresponding  problem  for 
the  Lp-norm,  I  <  p  <  oo,  was  solved  in  early  60-th.  K.I.  Babenko  [B2]  proved  the 
upper  bound 

bim,r,Loc) 
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and  S.A.  Telyakovskii  [Te]  proved  the  lower  bound 

6(m,r,Loo) 

B.S.  Mityagin  [M]  proved  for  1  <  p  <  oo 

6(m,r,Lp)x2™. 

For  these  results  see  also  [Tl],  Ch.l,  s.l.  The  known  bounds  for  b{m,r,  Li)  are 
simple 

2^^  <  6(m,  r,  Li)  <  m'^-^2™. 

We  prove  here  a  new  upper  bound  in  the  2-dimensional  case: 

b{m,  r,  Li) 


The  second  problem  we  are  dealing  with  here  is  about  the  Kolmogorov  widths 
of  classes  MW^  ^  in  the  Loo-norm.  Let  for  r  >  0  and  a  G  M 

OO 

Fr{t,  a)  =  1  -|-  2  k~^  cos{kt  —  a7r/2),  t  G  [0,  27r], 

fc=i 

and  for  x  =  {xi, . . . ,  Xd)  and  a  =  {ai, . . . ,  ad) 


d 

Fr{x,  a)  =  n  aj). 

i=i 


Dehne 

■f  =  FX,  a)*  ll'^'ll,  <  1}. 

where  *  means  the  convolution.  We  recall  the  dehnition  of  the  Kolmogorov  width 
of  a  centrally  symmetric  set  A  in  a  Banach  space  X 

n 

dn{A,X):=  inf  sup  inf  \\f -^Cjgj\\x. 

Problem  2.  Find  the  order  of  the  sequence  {dn{MWf^  ^,Loo)}^=i- 

The  hrst  upper  bounds  in  this  problem  were  obtained  by  K.I.  Babenko  [B2] 

L^)  «  n-"(logn)(''-i)(’-+i). 

We  prove  in  this  paper  the  lower  bound 

»  n-’'(logn)’'+‘/^  r  >  1/2, 

in  the  2-dimensional  case.  This  lower  estimate  combined  with  the  corresponding 
known  upper  estimate  (see  [Be])  gives  the  solution  to  Problem  2  in  the  case  d  =  2 
and  r  >  1/2  : 

L„)  X  n-’'(\ognY*F2, 

Problem  2  is  open  in  the  case  d  >  2. 
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2.  The  Bernstein  inequalities 


We  introduce  some  more  notations.  Let  for  two  integers  o  >  1  and  0  <  b  <  a 
AP{a,  b)  denote  an  arithmetic  progression  of  the  form  a/  +  6,  /  =  0, 1, . . .  and 

Hn{a,  6)  :=  {s  :  s  G  ||s||i  =  n,  Si,  S2  >  a,  si  G  AP{a,  b)}. 

It  will  be  convenient  for  us  to  consider  subspaces  T{p'{s))  of  trigonometric  polyno¬ 
mials  with  harmonics  in 

p'is)  :=  {keZ^:  <  \kj\  <  2^^  j  =  1,2}. 

For  a  subspace  Y  in  L2(T‘^)  we  denote  by  Y-^  its  orthogonal  complement. 

Lemma  2.1.  Take  any  trigonometric  polynomials  tg  G  T {p'{s))  and  form  the  func¬ 
tion 

$(a;)  :=  JJ  (l  +  tg(a;)). 

seHn{a,b) 

Then  for  any  o  >  6  and  any  0  <b  <  a  this  function  admits  the  representation 

$(a;)  =  1 -|-  ts{x)  Y  R{x) 

seHn{a,b) 


with  R  G  T{Qn+a-6)~'~  ■ 

The  proof  of  this  lemma,  is  similar  to  the  proof  of  Lemma  2.1  from  [T2]  (for  the 
idea  of  the  proof  see  also  [Tl],  p.  57(60)). 

Remark  2.1.  For  any  real  numbers  \yi\  <  1,  I  =  1, . . . ,  N ,  we  have  (R  =  — Ij 

N 


11(1  + 


<  c. 


Lemma  2.2.  For  any  function  f  of  the  form 

/=  5^ 

seHn{a,b) 

with  a  >  6,  0  <  b  <  a,  and  tg,  s  G  Hn{a,b),  is  a  real  trigonometric  polynomial  in 
T(p'(s))  such  that  ||ts||oo  <  I  we  have 

inf  ||/-^||^  <  (l  +  n/o)i/2_ 

gET  (Qrr  +  a-e)"^ 


Proof  Let  us  form  the  function 

RP{f)  :=lm  (1 -I- itg(l -I- n/a)“^/^), 

seH„{a,b) 

which  is  an  analog  of  the  Riesz  product.  Then  by  Remark  2.1  we  have 

(2.1)  \\RP{f)\\^<C. 

Lemma  2.1  provides  the  representation 

(2.2)  RP(/)  =  (l  +  n/a)-i/2  tg+g,  g  e  TiQn+a-e)^ ■ 

seHn{a,b) 

Combining  (2.1)  and  (2.2)  we  get  the  statement  of  Lemma  2.2. 
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Remark  2.2.  It  is  clear  that  in  Lemma  2.2  we  can  drop  the  assumption  that  the 
tg  are  real  polynomials. 

Lemma  2.3.  For  any  function  f  of  the  form 

f=  ts,  tseT{p'{s)),  ||ts||oo<l, 

\\s\\i=n 


we  have  for  any  a  >  6 


^q„+._6(/)oo  <  Cail  +  n/af/^. 


Proof.  Let  us  introduce  some  more  notations.  Denote 

dn  :=  {s  :  ||s||i  =  n};  On,a  ■=  {s  e  9n,  Si<a  or  S2  <  a}. 

Then 

/  =  E  ‘•+E  E  *• 

SEdn  SEdn,a  b=0  sEHn{a,b) 

and 

a  —  1 

ll^lloo  +  ts)oo- 

SEdn.a  b=0  SEHn{a,b) 

Using  the  assumption  ||ts||cx)  E  1,  Lemma  2.2  and  Remark  2.2  we  get  from  here  the 
required  estimate. 

Lemma  2.3  is  proved. 

It  proved  to  be  useful  in  studying  approximation  of  functions  with  bounded 
mixed  derivative  to  consider  along  with  the  Lp-norms  the  Besov  type  norms.  Let 
Vn{t)  be  the  de  la  Vallee-Poussin  polynomials,  t  G  [0,  27r].  We  dehne 

.4.o(t)  :=  1,  Ai{t)  :=  Vi{t)  -  1,  An{t)  :=V2^-i{t)  -V2r^-2{t),  n  >  2, 

and  for  x  =  {xi,X2),  s  =  (si,  S2) 

As{x)  :=  As^{xi)Aa.,{x2). 

Consider  the  convolution  operator  As  with  the  kernel  As{x), 

A{f)  •■=  f*As, 

and  dehne  the  j^-norm  as  follows 

ll/llsr,.  :=5^2'-ii-ii-||.4.(/)||i. 
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Theorem  2.1.  Let  r  >  0  be  given.  For  any  f  G  T{Qm)  we  have 


ll/lls;,  <C(r)m'/V"-||/||i. 

Proof.  Take  any  n  <  m  +  2  and  consider  the  sum 

S„:=  5^  ll-4,(/)||i. 

||s||i=n 

Define  the  polynomials  tg  :=  As{signAs{f))  and 

9n  ^  ^  ts- 

\\s\\i=n 

It  is  clear  from  the  definition  of  As(-)  that  tg  G  T{p'{s)).  Next,  on  one  hand  we 
have 

(2.3)  {/.9„)=  5^  P,(/)||i 

||s||i=n 

and  on  the  other  hand  we  have 

(2.4)  (/,9„)<II/IIiBq„(9„)=o. 

By  Lemma  2.3  with  a  =  max(m  —  n  +  6,  6)  we  get 

(2.5)  E^^{gn)oc  <  (m  -  n  +  6){1  +  n/{m  -  n  +  6))^/^. 

The  relations  (2.3)-(2.5)  imply  the  inequality 

5]2’'II'II>||A.(/)||i=  2’'"S„<C(r)m'/"2™||/||i. 

s  n<m+2 


that  is  what  was  required. 

We  consider  a  more  general  derivative  than  standard  mixed  derivative.  For  a 
polynomial  /  G  T{Qm)  we  define  its  (r,  Q()-derivative  as  the  convolution  with  the 
kernel 


Uf^{x,a)  :=  4  E  {kik2Y  cos(/cia:i  +  a\T\  jP)  cos{k2X2  +  Q(27i'/2). 

keQm,k>0 


Thus, 

/M(i,a):=C’'’"/:=/(')»C^™('.a). 
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Corollary  2.1.  For  any  r  >  0,  a  E  we  have  for  any  function  f  G  T{Qm)  on 
two  variables  the  inequality 

||/W(x,a)||i<C(r)m‘/22’'’"i|/||i. 


Proof  By  Bernstein  inequality  for  trigonometric  polynomials  with  harmonics  in 
rectangles  we  get 

ll/''■’(I^.a)lll  <  5^  111  <  C(r)  111  < 

s  s 

and  using  Theorem  2.1  we  continue 

<C(r)m‘/"2™l|/||i. 


Remark  2.3.  The  inequality  in  Theorem  2.1  is  sharp.  The  multiplier 

can  not  be  replaced  by  smaller  function  on  m  even  if  we  write  \\f\\p,  p  <  oo,  instead 

o/ll/lli  in  Theorem  2.1. 


Proof.  Indeed,  take 

/=  ^  cos2®^a;i  cos2®^a;2. 

||s||i=m 


Then 


5^2’^ll^llM|^(/)||ixm2' 


and  by  Littlewood-Paley  Theorem 


p<oo. 


The  next  theorem  shows  that  we  can  improve  the  inequality  in  Theorem  2.1  if 
replace  ||/||i  by  ||/||oo- 

Theorem  2.2.  Let  r  >  0  be  given.  For  any  f  E  P{Qm)  we  have 

ll/br,,  <C(r)2^-||/|U. 

Proof.  Using  functions  $(a;)  dehned  in  Lemma  2.1  and  their  property  lid’ll!  =  1 
instead  of  functions  RP{f)  dehned  in  the  proof  of  Lemma  2.2  and  their  property 
||RP(/)||oo  <  C  we  get  the  following  analog  of  Lemma  2.3  (see  also  Lemma  2.1  in 
|T2]). 

Lemma  2.4.  For  any  function  f  of  the  form 

f=  ^  is:  tsET{p{s)),  ||ts||oo  <  1, 

||s||i=n 

we  have  for  any  a  >  6 

En  (/)i  <  Ca. 

We  repeat  now  the  arguments  from  the  proof  of  Theorem  2.1  with  (2.4)  replaced 
by 

{f,9n)  <  ||/||oo£^Q^(£in)l 
and  Lemma  2.3  replaced  by  Lemma  2.4. 
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3.  The  Kolmogorov  widths 

We  prove  in  this  section  estimates  for  the  entropy  nnmbers  and  Kolmogorov’s 
widths  of  the  class  MW^  We  nse  the  following  dehnition  of  the  entropy  numbers 

e^(F,  W)  =  inf{e  :  3/i, . . .  e  X  :  F  <Z  +  eB{X))}, 

where  B{X)  is  the  unit  ball  of  the  Banach  space  X  . 

Theorem  3.1.  Let  r  >  1/2.  We  have  for  the  class  MWf^  ^  of  functions  on  two 
variables  the  asymptotic  relations 

Proof.  The  upper  estimates  are  known  (see  [Be]).  We  prove  here  the  corresponding 
lower  estimates.  We  consider  hrst  the  entropy  numbers  and  use  the  interpolation 
property  of  these  numbers  (see  [P],  s.  12.1.12) 

(3.1)  e2m{MWl^,  L^)  < 

Next,  from  [T2]  we  get  for  r  >  1/4 

e2m{MWl^,L^)  >  C{r)m-^{\ogmY+^/^ 

and  from  [Be]  we  have  for  r  >  1/2 

em{MW^^^,L^)  <  C'(r)m-"(logm)"+i/2. 

Substituting  these  two  estimates  into  (3.1)  we  get  the  required  lower  estimate  for 
the  entropy  numbers. 

It  is  known  (see  [L])  that  the  entropy  numbers  give  in  a  certain  sense  the  lower 
bounds  for  the  Kolmogorov  widths.  We  formulate  this  in  a  way  convenient  for  us 
(see  [KT]  and  also  [T3]). 

Lemma  3.1.  Let  A  be  a  compact  set  in  a  separable  Banach  space  X .  Assume  that 
for  two  real  numbers  r  >  0  and  b  we  have 

em{A,X)  X  m“^(logm)^ 

Then  for  Kolmogorov’s  widths  of  this  set  we  have 

djn{A,X)  >  m“’'(logm)^. 

Application  of  this  lemma  completes  the  proof  of  Theorem  3.1. 
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